Real zeros of holomorphic Hecke cusp forms 
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Abstract. This note is concerned with the zeros of holomorphic Hecke cusp 
forms of large weight on the modular surface. The zeros of such forms are sym- 
metric about three geodesic segments and we call those zeros that lie on these 
segments, real. Our main results give estimates for the number of real zeros as 
the weight goes to infinity. 
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1. Introduction. 

For k an even integer, the space of holomorphic forms of weight k for the full modular 
group r = PS'L(2,Z) is of dimension ^ + 0(1) (see |iSer| for exact definitions as 
well as other basic facts). Such a form F has ^ + 0(1) zeros in X = r\?^. More 
precisely, 

where Vp{F) is the order of vanishing of F at the point p. Here oo, i and p are points 
in X depicted in the familiar Figure 1 . Other than vanishing at z — i and z — p when 
forced by (1) for k in various progressions modulo 12, the distribution of the zeros 
of such an F is not restricted. However, for the arithmetically interesting case of F 
being a Hecke eigenform, which we will assume henceforth, there are constraints on 
the distribution of the zeros. In particular, if F is an Eisenstein series Ek{z), then it 
has been shown by Rankin and Swinnerton-Dyer [RS | that all of its zeros are on the 
geodesic segment ^3 in Figure 1 (there have been many generalizations of this result 
to functions constructed from Eisenstein series (see MDJII ) and to other Fuchsian groups 
(see |HaJ)). For the rest of the Hecke eigenforms, namely the cusp forms, which we 
denote by /, the distribution of the zero set Z{f) (counted with multiplicities) is very 
different. By definition such a / vanishes at the cusp z = ioo and from the well known 
properties of the Hecke operators it follows that i/oo (/) = 1- The expansion of / at ioo 
takes the form 

00 

f{z) ^^af{n)e{nz), (2) 

n=l 

where we normalize / with a/(l) = 1 and write e{x) — exp{2'Kix). 
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One of the striking consequences of the recent proof of the holomorphic QUE con- 
jecture by Holowinsky and Soundararajan |HS | is that Z{f) is equidistributed in X as 
k oo (see also [Ru] and the report IISa-21 for a discussion). That is for any nice set 

rtcx 

\2if) n n\ Areajn) 
|Z(/)| ^ Area{X)' 

as k ^ oo. Here Area is the hyperboHc area with dA = 

This paper is concerned with the zeros of / lying on th e geodesic segments Si, 62 
and S3 in Figure 1, which we call the 'real' zeros of / [' | The reason for this name is 
that the a / (n)'s in (2) are all real and hence / is a real-valued function on the segments 
^1 and S2, while f{z) is real-valued on S3. These follow from the relations 



= f{S2z) = f{z), 



and 

fiSsz) = z'W) 
where Si, S2 and 53 are the reflections 



(4) 



Siiz) 



S2{z) = 1 - Z, 



It follows that Z{J) is invariant under these involutions whose fixed points are the 
segments Si, S2 and S3 respectively. Let S* — Si S2 ^ S3. One might expect that 
the number of real zeros, Nreaiif) ■— \2{f) O S*\ to grow with k, much like the 



As Zeev Rudnick notes, these segments are the points at which the j'-invariant is real. 
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number of real zeros of a random polynomial with real coefficients. According to (3), 

Nrealif) = o(|Z(/)|) = o(fc) aS fc ^ (X). 




Zeros for y < 4.5 of two cuspfoniis of weight 2000 as computed 
by F. Stromberg. All the zeros found for y > 10 were real. 

Figure 2 

Our first result concerning real zeros of / is that their number does in fact grow 
with k. 

Theorem 1,1. For any e > 0, as k ^ oo and any Hecke cusp form of even weight k, 

Nrealif) ». ^(1"^-^). 
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As discussed below and in Section 6, the true order of magnitude of N^eaiif) is 
probably ^/k log k. 



Theorem | 1 . 1 [ follows from a more detailed investigation of the zeros of / in regions 
which move into the cusp with k. To quantify this statement, we define the Siegel sets 

J"y {z e X : > Y}, (5) 

which have hyperbolic area ^ and we restrict our considerations to Y satisfying 

v/fclogA;«r < ^fc. (6) 

We show that the equidistribution (3) holds (approximately) for the zeros of / in these 
shrinking (relative to the area) regions and moreover that many of these are real 
zeros. 

Theorem 1.2. Let e > and k — >■ oo, / any Hecke cusp form of even weight k and Y 
satisfying (6). Then 

(i) 

A«|z(/)n^y|«^, 



(ii) 



2 40 

y' 



The implied constants in ( i) above are absolute while that in ( ii) depend only on e. 



Our proof of Theorem 1.2 leads to questions of the nonvanishing of many of the 



a/(n)'s with n < \/k and it suggests, somewhat surprisingly, that 

|z(/)n J-yn((5iU52| ^ |z(/)n^y| (7) 



as fc — > CO (see Corollary |5.2| l. In other words, almost all the zeros in Fy, for Y 
restricted in the range (6), are real zeros and futhermore half of these are on 6i and the 
other half on §2 ■ 

The proof of (ii) in Theorem 1.2 (and so Theorem does not specify on which 



of 5i or 82 the zeros that are being produced lie. On 62, we are able to take advantage 
of a natural oscillation induced on the fourier coefficients to produce some zeros of 
f{z). The situation on 5i is substantially harder. Our analysis reduces the problem 
of finding zeros to producing n's with 1 < n <C fca^'' and af{n) < — eo for some 
ry > and eo > (both fixed independent of k). There has been recent progress on 
the problem of estimating from above the least n for which af{n) < 0, see ( BIKSI , 
|KLSW | and most recently |Ma|). Remarkably the optimization in |Ma| of the smooth 
number argument from [KLSWJ, together with the sharp subconvex bounds of |Pe| 
and iJM I for the critical values of the L-function L{s, /), allow us by the closest of 
margins to produce the requisite n's. In either case (see Section 4), we then have 
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Theorem 1.3. The number of zeros of f{z) on 5i and separately 62 goes to infinity as 
k goes to infinity. More quantitatively, for j — 1 and 2 

\z{f)n5,\ »iogfc. 



It is natural to ask if Nreai{f) has an asymptotic law. To try to answer this, we 
determined the number of real zeros such an / would have if the coefficients a/(n) 
were to behave in some random manner (satisfying the requisite bounds). This model 
is not completely accurate since the a/(n)'s have a multiplicative structure which we 
ignore (for the sake of simplicity); however we still believe it yields the correct order 
of magnitude. Whether the constants obtained in the asymptotics are reliable is best 
checked by numerical experimentation. In any case, such a random model predicts that 
as A: — >■ cx) 

\/~k 

|z(/)n<5i|^|z(/)n<52|^^iogfc, 



while 



and in particular that 



47r 



|2(/)n<53|^ ^logS (8) 
47r 



Nrealif) ^ 7^ log fc. 

The random model can also be examined for zeros of /(z) on Si and 62 with y Vk 
(see (26) in Section 6). It predicts that almost all of the zeros of f{z) for y ^ \fk are 
real, which is consistent with the statements made in (7) that were obtained by purely 
arithmetic considerations. In fact, it is even possible that all of these zeros are real (see 
remark 5.3). This lends support to the believe that the random model is appropriate 
even for y <C a/A;. 



To end this introduction, we outline our proofs of the Theorems. The analysis is 
based on a suitable approximation to /(z) in the regions Ty when k and Y are large. 
This is derived in Sections 2 and 3. Recall that for a Hecke cuspform, one can write 

a/W = a/(l)A/(n)nV^ 

with af(X) nonzero (normalised to 1) and with Xf(n) multiplicative and real. Among 
the various inputs into this asymptotic analysis are Deligne's MDel bounds |A/(n)| < 
d{ri) <C n'^ for any e > 0. The upshot of the analysis is that for integers 1 <C ^ ^ 

with yi ^ !^ (or for y close enough to yi) and < a < |, both f{a + iyi) 

and ^{a iyi) can be approximated by simple functions as long as the Aj(n)'s are 
not too small (see Cor 3.3). This condition on A/(n) allows us to conclude that / 



has exactly I zeros in Fh-i . Thus, part (i) of Theorem 1 .2 is reduced to finding some 



Z's in suitable ranges with A/(^) not small. This is a nontrivial problem since / is 
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varying and I ^ , which is small in terms of the conductors of the associated 
L-functions L{s, /) and L{s, sym? f). We proceed by using a much exploited and 
robust feature, that since A/(n) is multiplicative, either |A/(p)| or |A/(p^)| is at least 
i for any prime p. In section 4 we use this together with a combinatorial analysis 
to construct sufficiently many such Ts. For part (ii) of Theorem 1.2 we proceed by 
looking for many sign-changes of / on (5i U 82, and for this we have to elaborate the 
analysis above by constructing many pairs of Ts with opposite parity with Ay(Z)'s not 
small. We reduce the problem to seeking a full density set of integers m in [Af, 2A/], 
for which the short intervals [m, m + A] have at least one prime number Assuming 
the Riemann Hypothesis for the Riemann zeta function, Selberg llSell showed that the 
above is true it A = (log 1/)^+*^. It appears that the smallest A for which the above is 
known unconditionally is A = M20 and this is what we use and it is responsible 
for the various exponents in our theorems. As noted earlier, the proof of Theorem 



1.3 for 5i relies on strong subconvex bounds for L{s, /), as well as optimised smooth 



number arguments. 

An alternate but equivalent approach is to find ^ < /' of opposite parity which are 
close to each other and for which both A / {I) and A / (/') are not too small. This ensures 
that in the region < y < the number of zeros of / is odd and hence by the 
symmetry associated with Si and ^2, there must be at least one zero of / on (5i U (52, 
in this region. 

The last section is devoted to modelling A / (n) by random numbers, namely identi- 
cal, independently distributed Gaussians of mean zero and variance one. For a random 
such /, we determine the expected density of zeros on each segment of 5* . 
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2. Basic proposition. 

We begin with a detailed steepest descent analysis of the behavior of f{z) when k 
and y are large. In connection with L°°-norms, related approximations are derived in 
IISa-I| (pages 26-29) for Maass forms and by |Xi | for holomorphic forms. 
Let 

Is{y) = y^e-y 

for y > and s e C, and define 



00 

^f{s]oi,y) = ^ A/(n)e(na)/s(27rny) 
1 
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for any real a. We then have 

f{a + iv)^af(l){2TTyr'''^f{k-a,v), (9) 
where we will use the notation k' = More generally, for any m > 1, we have 

(^)'7''"Ha + ly) = a/(l)(2^2/)-'='-™$/(fc + 2m- a, y). (10) 
This imphes that if /(a + iy) ^ 0, then 

— — (a + «j/) = - '---jy (11) 

We will first prove our basic 

Proposition 2.1. Let d > 0. Then there is a N{5) sufficiently large such that for all 
real s > N{5), for all y satisfying y^s <^ y < j^s, and with B = y/5s log s, we have 

^4^= X,in)eina)e''^-,Ois-% (12) 

\2Tmy-s'\<B 

where s' = 

To prove the theorem, we will need some elementary lemmas regarding the be- 
haviour of Is{y)- 

Lemma 2.2. For a fixed s, Ig (y) is strictly increasing for < y < s', and strictly 
decreasing if y > s'. 

Lemma 2.3. Suppose \h\ ^ s^~^ for some positive S sufficiently small. Then 

Is{s' +h)^ Is{s')e-^{1 + 0(s-=^')). 



Proof. We write 



s' 



To a first approximation, 
from which the lemma follows. 



Proof of Prop. 2.1 . We write, for a paramater B to be chosen later 

3 



$/(s;a,y) = ^ $^'^(s; a, y) 



1=1 
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where 

.(1) 



X! \fin)e{na)Is{2Tmy), 

n>l 
2-Kny<s' — B 

^f\s;a,y)= ^ A/(n)e(na)/s(27rny), 



\2TT7iy-s'\<B 



and 

,(3) 



^y\s;a,y)^ ^ Xf{n)e{na)Is{2nny). 

27rny>s'+B 



We choose h = 2T:ny — s' (in Lemma 2.3 1, so that Is{2'Kny) = Is{s' + h) and 

2 r 

consequently assume that 1 < B <^ ss^ . 

(3) si — s 

We will first estimate $y (s; a, y). Using the fact that Ig^ (t) = Is{t), and 
the upper-bound for A / (n), we have for any e > and s sufficiently large, 

^f\s;a,y)^y-' ^ Is+2e{2nny). 

The maximum for /s+2e (i) is attained at s'+e and since B > 1, we see that Is+2e (27rn?/) 
is decreasing in this sum. We may the approximate the sum by the appropriate integral 
to get 



where 



$f ' is; a, y) « y"^ ( / i27ryty' e-^^y' dt + Is+2e{s' + B)) 

< y"'(^r(.s' + e + 1, .s' + S) + /,+2e(s' + S)) (13) 

/■OO 

r(s,x) = / e-^e-*dt 



is the incomplete gamma function. 
First, we have 



so that on using 



we conclude that 



w«-''(i + fr')^-|. + o(^), 

h+2c{s + B) « /,(s')s'e-|^. (14) 

To estimate the incomplete gamma function, we use the following inequality due to 
Natalini-Palumbo |NP| 

Lemma 2.4. If a > 1, a > 1 and x > ;,rrj;(a — 1), one has 
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We shall use this lemma with a = s' + e + 1 and a = 1 + e + ^ . Then 

r(s' + e + 1, s' + B) < ^(s' + BY'+'e-''-'^ 

« ^(1 + ^r'e-''Us')s' « ^e-i^7,(s')s^ (15) 
Collecting the estimates from (7), (6) and (5) gives us 

<l>f\s;a,y) « y-'{^ + l)e-i^/,(s'K- 

We choose 

^/6s log s < 5 < s^~^ 

and y I:^ y/s to conclude that 

$f (s;a,y)«7,(s')s-'. 

We next estimate ^^^^ {s;a,y). Since n is bounded by s, we replace A / (n) with s^. 
Moreover, /, {2nny) is strictly increasing in our interval so that we may approximate 
the modified sum with the appropriate integral to get 

^f\s;a,y)^s'{J^ (27ryt)^'e-2'^f* + /,(27r?/) + J,(s' - B)) . (16) 
Now, we have 

Lis') s' ' ^ ' 

which decays exponentially in s if we choose y < Using the analysis for (6), we 
have 

^«-- 

To estimate the integral in (8), we break it up into two pieces: let Bi > B so that 
we may write the integral as 

s'-B s'-B 



Replacing t with ^ and simplifying gives us 



/ 1— 1— ^ 

-Is{s'){ [ ^ t^'e^'^^-'Ut). (17) 



The integrand is strictly increasing so that the second integral is bounded by 

Bi-B.^ B, B Bi-B _Bl 
s' s' s' 
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The first integral is trivially bounded by e 2s' provided Si ^ s 3 Hence, from (9), 
the integral in (8) is 

«'-I,is'){e-^ + ^^e-?^). (18) 
y s 

We choose 



with (5 sufficiently small to get that (10) is 



s' ^ / /X/ -i log S V'S log S ^ , _x ^ / /X -1^ 
< -/s S S ■5+^^ -^S < —Is{s')s ^<^Is{s')s 

y s' y 

since y > y/s. Collecting all thses estimates together gives us 



Finally, for <l>y ' (s; a, y) we use Lemma 



2.3 



The error-term contributes 



y i)s-3*«(i + ^)s-2*«s-^ 

•■^ — ' y 

\2Tmy-s'\<B " 



The main-term in Lemma 2.3 gives the sum stated in (4), with h — 2Tmy — s' . This 
completes our proof. 

3. Main approximation theorem 

Let Z e N and put yi{s) = Then, 

Bl 

\2Tmyi{s) -s'\<B ^ |n - ;| < — 

s' 

so that we must have n = I \f I < ^. Putting in the restrictions on B and y in Prop. 
|2.1 [gives us 



Theorem 3.1. There are positive constants j3i and such that for all integers I satis- 
fying Pi < I < 1^2^^ for all s sufficiently large, the numbers yi{s) = satisfy 
the equation 

-— YT = \f{l)e{al) + 0(s ) 

for some 5 > Q, uniformly for any real number a. 

We now extend this theorem as follows. Let to G N. We analyse the behaviour of 
$y(s + 2m; a, y;(s)). We may use Prop. 2.1 without modification provided to = o(s) 
so that in the sum in (4), we have 



, , s + 2to — 1 , ^ , , ml , Bl 

\27rnyi{s) \<B ^ \n-l + —\<—. 
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If we choose / <C logs ^ ^ \/ s log s, we must have n — / in our sum, so that 
under these conditions, we have 

$f (s + 2m; a, , , ^, 

^+2^(3' + m) 

The exponential term above isl + 0(s~''), provided we choose m <IC s^~^ . Next, we 
see that 

^^+'7^/' + ""^ = {s' + m)™(l + 0{s-^)) = s"" + 0{8^-^). 
Combining these estimates gives us 

Theorem 3.2. Let 6 > be sufficiently small. For all s sufficiently large (depending 
on 6), let m be a real number such that < m <C s^~^, and let I € N satisfy 



1 « ^ < ^^J^s- Then, 



We apply this theorem with m = 1 and prove the following 

Corollary 3.3. Let 5 > be sufficiently small. For all k sufficiently large (depending 
on S), let I gN satisfy 1 -C Z < such that |A/(Z)| ^ k~^. Then, we have for 

iwi 

±.t(a + iyi)=l + 0{lk-'), 

uniformly for all a gM.. 

Proof. This is a direct consequence of (3) and the theorem above. 

Remark 3.4. It is easy to see that the theorems above hold with yi{s) replaced by y 

1-25 

with\y-yi{s)\ «: 

4. Sign-changes of*/(A;;a,y): lower bounds. 

We first note that there are no zeros of f{z) if y > Ck for some absolute constant C 
(one may take C = for example) except for the isolated zero at infinity. This may 
be deduced directly from the fourier expansion of f{z) by isolating the first fourier 
coefficient. 

To obtain a lower bound for the number of zeros of f{z) on 5*, it sufficies to 
detect sign-changes of a, y) which we recall is real valued when a = or ^ 

(corresponding to z = a + iy lying on 5i or 82 respectively). Our theorems in the 
previous section are valid only for 

Vfclogfc<2/<^A; (19) 
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and consequently, we restrict our attention to this region. We let y be a parameter 
satisfying (11) and we define the Siegel set 

J"y = {z = a + iy ; - i <a< ^,y>Y}, 

which is a part of the standard fundamental domain containing the cusp. Then, for 
z e J-y n 5*, we will determine a lower bound for the number of sign-changes of 



^f{k;a,y) by detecting sign-changes of Xf(l)e{al) and utilising Theorem 3.1 To 
this end, we have to ensure that A/(/) is also not too small. 
For the latter, we use the Hecke relations 

A/(p)' = A/(p2) + l (20) 

valid for all prime numbers p > 2. Put /? = ^^"'^ . It follows that either |A/(p)| > /3 
or if not, then |A/(p^)| > /3. We define 



2 if|A/(2)|>/3; 
4 if|A/(2)| </3, 



so that |A/(w)| > /3. 

To obtain a result that is as strong as possible,it would be preferable if we could 
detect sign-changes of A/(^) for I in suitably short intervals, but as discussed in the 
introduction, the current methods do not give such sharp results. To circumvent this 
problem, we look for integers u and v of opposite parity, both in the same short interval 
such that both A/(m) and A/(w) are not small. The parity condition will then ensure 
that ^f{k; a, y) changes sign for either a = or a = for y in a short interval. We 
will first prove a much weaker result which however has the benefit of localising the 
detection of sign-changes to each of the lines Si and 62- 



4.1. Sign-changes on ^2- 

In this section, we show that there are infinitely many zeros of f{z) on 62- We will 
need 

Lemma 4.1. Let p > 2 be a prime number. For a fixed number J > 1, there is a 
constant B depending at most on J and a number b = b{f,p), with 1 < b < B such 
that if a = p^ we have 

Xfian > ^ 

/or all l<j<J. 

Proof. Recall that there is a number 9p = 0{f,p) with < 6p < ir such that for all 
non-negative integers n, 

sin ((n + l)6'p) 



A/(P") 



sm( 



If dp ^ or TT, then we may take 6 = 2 since A / (p^-' ) > 3 for all j > 1. By continuity, 
we see that b = 2 still suffices for dp near or vr. In other words, there is number 
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00 > depending at most on J, such that the conclusion of the lemma holds unless 
9o < 9p < TT — 9o, which we now assume. By Dirichlet's approximation theorem, for 
any integer B > 1, there is an integer 1 < b < B such that < Hence, we 

can find integers b and b' so that b9p = 27r6' + 77 with \ri\ < so that 

We shall choose B sufficiently large so that < jrj + 9p < tt for all 1 < j < J. Using 
estimates for trignometric functions, we conclude that 

>^fip'n>^-lUvf-JVC0ti9p)>^ 
by choosing B sufficiently large. 

Theorem 4.2. There is a constant C > such that f{z) has at least C log k zeros on 
the line S2 with z = ^ + iy and y > \Jk log kfor k sufficiently large. 

Proof. Let X 00 with k such that X <C (j;^)^- where the implied constant is 



chosen suitably so as to satisfy the conditions of Theorem 3.1 We decompose the 
interval [1,X] into dyadic subintervals [(2a)% (2a)*+i] with < i < R with R > 
log k and a > 1 some integer Each such subinterval we denote by X = [m, 2am] and 
by the corresponding subinterval [m^, (2am)^]. Every interval [to, 2m] contains 
a prime number 5 > 3, so that both q and aq lie in I. We call a prime q "good" if 
1-^/(9)1 > /3 (see (12)) and "bad" otherwise, in which case |A/((7^)| > /3. 



Suppose q is "good". In Lemma 4.1 we take p = 2 and J — 2 and choose a = 2 



in the dyadic subdivision above. Then |A/(g)| > (3, \Xf{aq)\ > ^ and 

{-l)nf{q){-irXf{aq)<0. 



This shows by Theorem 3. 1 that <&/ (fc, ^,y) has a sign-change between and . 

Now suppose q is "bad". In this case, both q^ and a^q^ lie in T^, |A/((7^)| > f3, 
|AKaV)l>|,and 

i-lfXf{q'){-ir''''Xjia'q')<0. 

This time we have a sign-change between and 4^~2"^2 • 

By considering only subintervals with ^ < i < R, we can ensure that all our 
subintervals of the type X and are disjoint, so that there are at least ^ zeros of f{z) 
with z = ^ + iy and y ^ from which the theorem follows. 

4.2. Sign-changes on d^. 

We show in this section 

Theorem 4.3. There is a constant C > such that f{z) has at least C log k zeros on 
the line Si with z = iy and y > y/k\og kfor k sufficiently large. 
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As mentioned in the introduction, the proof is more involved and we require the 
following proposition that relies on strong subconvexity estimates for L-functions. Our 
notation here will follow that of |KLSW| and |Ma|. 

Proposition 4.4. There is eo > (independent ofk) such that ifk is large enough and 
f is of even weight k, then there is an n < ^ power of a prime) such that 

A/(n) < -eo. 

Proof. This follows by a modification of the recent developments connected with the 
first sign-change in A/(n)'s for such /'s. Fortuitously, the optimization in |Ma| of the 
smooth number argument in IIKLSWII coupled with the subconvex bounds in liPel and 
liJMI just allows us to secure an exponent less than ^ in the Proposition. 

In more detail, if for e > 0, A/(p'^) > — e for all prime powers p"^ < y, that is 

sin ( (m-\-l)9p 1 

— ^ . „ > — e, for m < K (K will be fixed, say at 100), then 



A/(p)>2cos(--^)-r,(e) 



forp < y™. Here, we may choose 77(e) = Ck^ for a constant Ck depending at most 
on K and with e > chosen suitable small in what follows. 

Define the multiplicative function hy on squarefree numbers by 

( 2 ifp>y, 

hy{p) = <^ 2cos {^) - 77(e) if ^p<y^,l<m<K (21) 

[2cos(^) -77(e), p < yTT+i. 

Following the analysis in IMal and in particular the continuity of the solution a{u) 
to the corresponding difference-differential equation, we conclude that uniformly for 
^ < u < 3 and if e = eo is small enough but fixed 

Y^hy{n)>{a,M + o{l))y^ (22) 

n<y" 

where creo(w) > for |; < m < 1.3434 := k. 

As in IIKLSWI , define the multiplicative function gy on squarefree numbers by 

A/ = gy * hy, (23) 

so that 

gy{p)^\f{p)-hy{p). (24) 

Then, by construction gy{p) > for all p and hence gy{n) > 0. Now 

Y^'Xfin) = Y.' 9vid){j2'hy{l)), (25) 
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where the sums are over squarefree numbers. Since hy{l) > for I < y^, it follows 
hy{l) > if ^ < while the same is true for £, > y^ from (22). Hence 
the coefficients of the sum over d in (25) are all non-negative so that 

E'a/(") ^ E'^W > l'^eo{^)y''- (26) 

On the other hand, it follows directly from the subconvex bounds for L(s, /) of liPel 
and llJMl that for any 5 > 



Xfin)^sk-^+^y^- (27) 



Combining (26) and (27) leads to a contradiction if y > fc 3« , which is the case if 
we assumed the Proposition to be false. 

Lemma 4.5. Given ^ > 1000 and any cusp form f, there are six integers m in the 
interval 50^) which are relatively prime in pairs and for which 

lA/MI > ^. 

Proof. The interval (v^, -y/SOj) contains at least 18 primes p and for each either 
|A/(p)| > 13 or |A/(p2)| > /3 or both (see (20)). If six of these have \Xf{p'^\ > (3, 
then we choose our m's to be these p^'s. Otherwise, we can find twelve distinct primes 
Pj with |A/(pj)| > j3. We now take for our m's the six products piP2, P3P4, ■■■ , 

PllPl2- 

Lemma 4.6. Given ^ > 1000 and f, there are relatively prime integers mi and 1712 in 
the interval 2500^) such that 

A/-(m,) > — , 7 = 1,2. 

Proof. Consider the interval (y^, 50v^). By the previous lemma, there are integers 
ni, rig in the interval that are relatively prime in pairs such that |A/(nj)| > j^^. Of 
the three numbers 711,712 and 713. at least two have the same sign (we assume the first 
two) so that A/ (711712) > j^, giving us riii and similarly for 7712 using the remaining 
three integers. 



Proof of Theorem 4.3 According to Prop. 4.4 there is an integer fi — h-f equal to 
a prime power p'^ such that ?i < ^jj^j A/(?i) < — eo for some fixed eo > 0. 

Let I = {t], 25OO77) be a subinterval of {k°-^^^^, ^Jj^)- By Lemma 

Till € I such that A/(?7ii) > j^. Also applying Lemma 



4.6 



4.6 



there is a 



but now to the interval 
(^, 2500^), we find two relatively prime integers vi and t;2 such that Xf{vj) > for 
j = 1 and 2. At least one of the Wj's is coprime to ri = p^, say vi. We set 7712 = fivi 



so that 7712 G 2 and Xf(m2) < — 3^- Then, using Theorem 3.1 we find that f{iy) has 



a sign-change for a y between ^ and ^ . Since there are Ci Ice k such disjoint 

& & y 47rmi 47rm2 J- G J 

subintervals I for some positive constant Ci , we complete our proof 
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4.2 



We let X denote the interval 



4.3. Sign-changes on 8* . 

Let X <C ( ^^^^ ) I be as in the proof of Theorem 
{X,\/ZjX) and for any interval / — {a,b), we denote the interval (^a, 

The intervals and I will form a disjoint pair in our considerations. For any 

positive H such that ^ ^ oo, let Xj denote the interval (^X + jH, X + {j + 
with j = 0,1, R with R chosen so that Ij C I for all j. We will use the following 

Lemma 4.7. There is a H = H{X) > Q (as above) such that of the corresponding 
pairs of subintervals one can find a positive proportion such that each 

subinterval of the pair contains at least two (odd) prime numbers. 

We first indicate how we use this lemma to prove 

Theorem 4.8. Let Nj (S*) denote the number of zeros of f{z) lying on Ty H 8* and 

let X have order of magnitude (y)^- Then, for all k sufficiently large, NJ{S*) 3> ^■ 

Proof. Let -^Iji and Ij^ be a generic such pair satisfying the lemma so that -^Iji 
contains (at least) two primes denoted by q and q' and Ij^ contains p and p' . We will 
construct pairs of integers {u, w} with u odd and v even such that neither |A/(w)| nor 
|A/(w)| are too small. We have 4 cases to consider: 

(i) Suppose |A/((7)| < /3 or |A^((7')| < /3 (we assume q). If both |Aj(p)| and 
|A/(p')| exceed /?, we put 

u — pp' , V — u)q^ . 
Then, by the multiplicativity of Xf{n) and the Hecke relations (11) 

|A/H|>/3^ \Xfiv)\^\Xf{u;)\\\fiq^)\>l3\ 

Moreover, both u and v lie in the subinterval jTj^ where we denote the interval 

{{X+jH)\{X + {j + l)Hy') hyj,. 

(ii) If \Xf{q)\ < /3 or \Xf{q')\ < (3 (we assume q) and if either \Xf{p)\ or \Xf{p')\ 
does not exceed f3 (we assume the former), then put 

u — p^ , V — u}q^, 

with the same conclusions as above. 

(iii) Now suppose |A/(q)| > /3 and |A/(g')l >/? but with |A/(p)| < /3 (or |A/(p')| < 
/?). We choose 

u — p^ , V = ujqq' , 
where this time |A/(w)| > with the condition on u as before. 

(iv) Lastly if all | A/ ( . ) | exceed /3 for the four primes, then we take 

u = pp , V — iuqq , 
with estimates involving u and v as before. 
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By Lemma 4.7 we conclude that there are ^ R disjoint subintervals J'j that contain a 
pair of integers {u, v} such that |A/(u)|, |A/(u)| > /S^, with u odd and v even. These 
disjoint subi nterv als are contained in the interval J' — {X'^ , AX^ ) so that the conditions 
of Theorem 



3.1 



are satisfied with u and v taking the value I. We put — |^ and 
^— !^ and observe that our conditions on X and Y ensure that they exceed Y. 

27TV 



Using Theorem 3.1 with the two values of a = and ^ we see that the size and sign of 



^f{k;0,yu) and (fc; 0, ?/„) are determined by the pair A / (u) and A / (v) respectively. 
On the other hand, the size and sign of $/ (fc; 5 , 2/ti) and $/ (fc; 5 , yv) are determined 
by the pair — A/(m) and A/(t;) (due to the parity difference). Consequently, without 
any further input, we can conclude that at least one of these pairs must be of opposite 
sign, implying that either ^f{k;0,y) or $y (A:; ^,y) has a zero for some y between y^ 
and yy. Thus there are at least |i? zeros of f{z) on either Si or 62 and since R x ^, 
the theorem follows. 

Proof of Lemma |4.7[ To verify the lemma, we appeal to the well-known result that 
for the interval {A, 2A), for A large enough, there is a number J depending on A such 
that almost all subintervals of length J in {A, 2 A) have at least one prime number It is 
easy to check (by combining consecutive subintervals and then discarding subintervals 
amongst the pairs that do not satisfy the conditions of the lemma) that the lemma is 
satisfied with H = jj, for example. 

If one assumes the Riemann Hypothesis (for the Riemann zeta-function), then Sel- 
berg BSell showed in 1943 that one may take J — g{A) (log A)"^ for any function g{A) 
tending to infinity with A. This was improved by Heath-Brown | He | to J = g{A) log A 
subject to additional assumptions on the vertical distribution of zeros of the zeta- 
function. The best uncondtional result to date is due to Jia [Ji|, where J = ^20+' 
(this follows a sequence of similar results by Harman, Watt and Li). As a consequence, 
we have our 



Corollary 4.9. 



(i) Let NY (6*) denote the number of zeros of f{z) lying on J-y 5* . Then, for any 



e > and all k sufficiently large, Nj (5*) ^ (p^) ^ . If one assumes the 
Riemann Hypothesis for the Riemann zeta-function, then NJ (5*) 2> (^) ^ . 

(ii) If Nf{d*) denotes the number of zeros of f{z) lying on 6*, then for any e > 
and all k sufficiently large, Nf{6*) 3> ki~'So~'^. Moreover, on the Riemann 
Hypothesis for the Riemann zeta-function, one has iVj((5*) 3> k^~'^. 

Remark 4.10. One can give an alternative construction of the numbers u and v used 
in the proof of Theorem\4.8\above using Lemma pT/] which we do as follows: 



Let X be as before and we consider the intervals Ij and Jj as in the proof of 



Theorem 4.8 (we drop the subscripts in what follows). We choose a number a satisfying 
Lemma 4. 1 with p — 2 and J = 4 and consider the six subintervals I, aX, a^I, J , a? J 
and a^J. We also choose H so that there are prime numbers in each of the subintervals 
I, al and a^I, denoted by pi, p2 and p^ respectively. We consider "good" and "bad" 
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primes as in the proof of Theorem 4.2 Clearly at least two of the primes pi, P2, Pz are 
"good" (which we call case 1) or at least two are bad (case 11). 

In case 1, we have that either al or a?! contains two elements u ~ d'p with j = 1 
or 2, and v = p' with both p and p' "good" odd primes. These numbers are of odd 



parity and satisfy a lower-bounds of the type described in the proof of Theorem 4.8 
and so can be used to detect sign-changes. Similarly, in case 11, a? J or a^J contains 
two elements u = a^^p^ with j — 1 or 2, and v — {p'Y with both p and p' "bad" odd 
primes and in this case we get a similar conclusion. The rest of the argument follows 



that given in Theorem 4.8 



5. Bounds for the zeros of f (z) in Ty- 

We now prove a conditional result that gives the precise number of zeros of f{z) in 
some special Siegel sets, from which we obtain unconditional upper and lower bounds 
for the general case. 

Theorem 5.1. Let 5 > Q and k be sufficiently large. Suppose there exists an integer I 
satisfying 1 <^ I < 5\J~^j. such that |A/(^)| 3> Then there are exactly I zeros 

off{z) in the region {z = a + iy: -\ < a < \,y > ^}. 

Proof. We integrate ^^^{z) along the boundary of the indicated region to count the 
number of zeros (one makes the standard indentations to avoid zeros on the vertical 
paths). We observe that the vertical integrals cancel due to periodicity and opposite 
orientations, and that there are no zeros on the horizontal path. Consequently, the 
number of zeros in our region is 

— / -j{x + iyi)dx ^ -—.{log f{-+iyi)~ \ogf{~-+ iyi)) 
Zm J-^ J 27ri 2 2 

by Theorem|3.1| from which our result follows. 



Corollary 5.2. For sufficiently large k, suppose there exists an integer 1 <C <C 
such that for all integers \ < I < Lk, |A/(Z)| > where Afe > also 



log 

satisfies the condition ^°fg^'° — > 0. Then, all the zeros of f{z) in the region J-y are real 
zeros with Y — for a sufficiently large number A. 

Moreover, if denotes the number ofl's above satisfying Xf{l)Xf{l + 1) > 0, 
then of the real zeros above lie on 82, Lfe — 1 — lie on 6\ and they are all 
necessarily simple zeros. 

Remark 5.3. From this we expect that asymptotically half of the zeros lie on each 
segment. As we noted in the introduction, this together with a standard expectation 
that the Xf{l)'s are not zero (see for example fiFJil ) suggests that perhaps all the zeros 
of f{z) in y ^ y/k are real. There is some numerical evidence provided by Fredrik 
Strdmberg that bears this out. 
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Proof. This follows directly from the above Theorem by looking at the intersection 
of the Siegel domains for consecutive values of I. There is only one zero in such an 
intersection, and since the zeros are symmetric with respect with the line di{z) = 0, it 
must lie on the boundary. Moreover, if Xf{l)Xf {I + 1) > 0, then this zero is located on 
62 by Theorem 3.1 and the conclusions follow. 



Corollary 5.4. Suppose \J k log k <^ Y < jj^k. Let Nj denote the number of zeros 
of f{z) in the region Ty- Then there are absolute positive constants C\ and C2 such 
thatCi^ <Nj < C2Y- 



4.8 



we see that there are integers 



k_ 



and Nj 



~ AtvI ■ 



Proof. Put X = y By the proof of Theorem 

uandw' with w e {^X^,X^) and u' e (X^, 4^2) "iitisfying |A/(w)|, |A/(u')[^ /3^. 
Then, yu' < Y < j/u, where we recall that yi 
conclude Nj < Nj"' = u' < 
corollary follows. 



5.1 



we 



Applying Theorem 

y, from which our 



6. A probabilistic model. 

We determine a probabilistic model to predict the expected number of zeros of /(z) on 
our curves. To consider the distribution of zeros on Si and S2 we may generalise our 
problem to any vertical line segment consisting of points z — a + iy with y > c for 
any fixed number c > and < |a| < We ask for the number of zeros of f{z) as 
k becomes unbounded. The analysis in the previous sections focused on the part of the 



lines with y > y^fclogl;, and in fact Corollary 5.4 gives us an upper-bound of at most 



^/k. In what follows, we will first focus on the range 1 < j/ <C Vk. 



Writing ^^^^yy- = A/ (n)e(na)ri 2 e we denote the real part by i?/ (a, y) 



and the imaginary pan by //(a,?/). Since ^^^^ ^f{n) — o{N) and^^^^ |A/(n)p ^ 
c{f)N for some constant c(/) > 0, we replace the A/(n) with independent standard 
normal random coefficients with mean zero and variance 1 (the constant c(f) plays no 
role in the subsequent analysis and so may be absorbed in /). Following the general 
principles as shown in Edelman-Kostlan [EK|, we consider the vectors 

00 

V = v{a,y) = cos(27rna)n~e~^""'^e„ 



n=l 



and 



w = w(q;, y) = sin(27rnQ;)n''2^ e ^'^"^e„, 



n=l 



where e„ — (..., 0, 0, 1, 0, 0, ...) denotes the vector with the 1 in the nth-coordinate. 
If u denotes such a vector function, not identically zero, then the probablity density 
function for the real zeros of the the associated random wave function is given by 




< U, U 
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where u' is the derivative with respect to y and with the standard inner-product. This 
is the expected number of real zeros of the associated wave function per unit length at 
the point y. We need to compute both ^(v, a, y) and ^(w, a, y). Let 

•DO 

S{k, a,y) = Y, cos(47rna;)e-^''"«. (29) 

n=l 



Then 



and 



<v,v>= ^{S{k,Q,y) + S{k,a,y)), 

< V, v' >= -7r(5(fc + 1, 0, y) + S{k + 1, a, y)), 

< v', v' >= 27r2(5(fc + 2, 0, y) + S{k + 2, a, y)). 



The analogous formulae for w are the same except the sum of the S functions are 
replaced with their difference. To determine the asymptotics of S{k, a, y), we apply 
the Poisson summation formula to the series S{k, 0,y — ia) and take real parts so that 
we get 

r(A;) ^ 1 



S{k,a,y) = 



{2m)'' ^ {2a + h + 2iy)'' ' 



n=0 



We truncate this sum with \h\ < 2y and see easily that the tailend is bounded by j2yj^ ■ 
If 2a is not zero modulo one (that is if a ^ 0, ± g )) for a fixed a, the contribution from 
\h\ < 2y is bounded by ^2^)1 conclude that the sum S{k, a, y) is neg- 

ligible for 1 < y < e\/k. Thus, the inner-products are all determined asymptotically 
by S{*, 0, y) for all a. It is easy to evaluate S{k, 0, y) using the elementary fact that 
if a positive function g{x) is increasing in the interval Q < x < xq and decreasing for 
x> xq, then 

/•oo 

Ifl'W - / 9{x)dx\ < g{xQ). 
, Jo 

We apply this with xq = to get 

where here we have used Stirling's formula to estimate the error-term. To apply this 
result to our distribution function, we have to assume that ^ tends to zero so that 

c < y < ey/k, with e positive and sufficiently small. Then we have 

1 \/fc 

V{u,a,y)^ — — . (30) 
zn y 

for all fixed a ^ 0, ±i with u = v and w. If a = 0, ±i, then u = v. 

We next model the distribution of zeros on the segment S3. A direct approach is 
unnecessary since one can map the segment ^3 onto the line ^{z) = g by the Mobius 
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transformation (t(z) = . This sends ^3 to the segment z = \+iy with \ < y < ^ 
and the number of zeros of f{z) is the same in both segments. Thus we may apply the 
analysis above to obtain the same density function (30), which on integrating gives us 
(8). 

It remains for us to consider the analog of the above when y ^ ^/k. The situation 
is quite different than in the case y <C e\/fc since only a few terms dominate in the 



sums Sik, a, y), as can be seen by Theorem 3.1 We will consider the case with a = 
(the case a = ^ is the same) and we will assume y ^ A; 2+'' with 5 small. We first 
rewrite 

< V, V >< v', v' > - < V, v' >^ 

in (28) as 

00 m— 1 

47r2 J2 imn f~\m - „)2e-4^(m+«)y ^ (3^^ 

m— 2 n— 1 

The summand, considered as a function of real variables m and n has a maximum at 
the point ttiq = and ng — , and then has exponential decay beyond a 

small neighbourhood of this point, as fc becomes unbounded. The denominator in (28) 
also localises in a similar manner so that in (29), a maximum occurs at the real value 
n = H^. Let us put t = ^— and let / denote the integer closest to t in what follows. 

47ry ^ 47Ty c 



4-n _ 

We will assume that y S> k^^^, so that necessarily 1 < ^ ^ k^~^. We observe 
then that the closest integer to mg and no is precisely I and see that only the following 
integer pairs (/ + 1, /), (Z + 1, Z — 1) and (1,1 — 1) contribute to the sums in (31) while the 
other terms are exponentially small. Similarly, the integers / — 1, / and / + 1 contribute 
to S{k, 0, y) in (29). We thus conclude that 



((1 - i)k-ie'^^y + 1 + (1 + \)k-ie-^^yy 



Our goal is to compute the integral of 7'(v, 0, y) between say, Yi < y < ¥210 give us 
the expected number of zeros for y on that range on 5q. Thus, we write 



N 



l%My)dy^ E f'n^^O,'^i^)dt, (32) 



where Li ^ ^^yr- To evaluate (32) asymptotically, it simplifies our analysis to assume 
that ^ I <^ fcs"*, so that we assume k^^^ ^ y <C fct^*. This allows us to use 
approximations of the type 

1 , -, k-l k-1 

SO that we obtain from (32) after some simplifications 




fc— 1, /e'^d-") + 4 + e'^(3+") 

J du, 
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where we made the change of variable t = I + u and have written a = ^ja^. Noting 
that cr — >^ oo, the integral above is well aproximated by 



62 



irT(i+«) 



du ' 



TT 

2^' 



so that the expected num ber of zeros for f{iy) foT y >Y with k^~^^ -^Y ks ^ h 



IttY 



(see Corollary 5.2 1. We expect that a more refined analysis will verify this result 



for all y ^ A; 2 Thus the random coefficient model predicts that for F ^ fc 2 



\z{f)nTYnS,\^\z{f)nTYn52\ 



^\zif)nTY\. 



(33) 
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